package com.demo.jzoffer2;

import com.demo.domain.ListNode;

/**
 * @author gy
 * @date 2022/11/7
 */
public class Test1107_02 {
    /***
     *
     * 找出链表 倒数第k个节点
     * @param head
     * @param k
     * @return
     */
    public ListNode getKthFromEnd(ListNode head, int k) {
        // 思路：顺序查找，倒数第k个节点，正数第n-k个节点
        int n = 0;
        ListNode node = null;
        // node指向头节点，if下一个节点不为null；一直向下遍历
        for (node = head; node != null;node = node.next){
            // 获得了节点的长度
            n++;
        }
        for (node = head;n-k > 0 ; n--){
        //         todo 想想
            node = node.next;
        }
        return node;
    }

}
